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NAME 
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Bartlett; Joel F. 
Bixler; Richard M. 
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NAME 

Tandem Computers Incorporated 



CITY 



STATE ZIP CODE COUNTRY TYPE CODE 



Cupertino CA 



02 



APPL-NO: 06/ 147305 [PALM] 
DATE FILED: May 6, 198 0 

PARENT -CASE: 

This application is a division of parent Application Ser. No. 721,043 filed Sept. 7, 
1976, now U.S. Pat. No. 4,228,496, and entitled "Multiprocessor System" and claims 
the benefit of the filing date of the parent Application. 
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US -CL- CURRENT: 714/14; 714/22 

FIELD-OF- SEARCH : 364/2MSFile, 364/9MSFile, 371/66 
PRIOR-ART-DISCLOSED : 

U.S. PATENT DOCUMENTS 



Search Selected 



Search ALL 



l of 2 



6/19/03 2:59 PM 



Record Display Form 






PAT -NO 


ISSUE -DATE 


□ 


3827030 


July 1974 


□ 


3859638 


January 1975 


□ 


4004283 


January 1977 


□ 


4015243 


March 1977 


□ 


4048672 


September 1977 


□ 


4050096 


September 1977 



i:8002/bin/gate.exe?f=doc&... 2=&p_doc_3=&p_doc_4=&p_doc_5=&p_doc_6= 



PATENTEE -NAME 


US-CL 


Seipp 


364/900 


Hume , Jr . 


365/228 


Bennett et al . 


364/200 


Kurpanek et al . 


364/200 


Seiden et al . 


364/200 


Bennett 


364/200 



ART-UNIT: 232 

PR I MARY -EXAMINER : Thomas ; James D. 

ASSISTANT -EXAMINER : Eng; David Y. 

ATT Y- AGENT -FIRM: Feix; Donald C. Eakin; James E. 

ABSTRACT : 

A multiprocessor system, the kind in which two or more separate processor modules 
are interconnected for two power supplies, provides the entire power for the device 
controller in the event the other power supply fails. The distributed power supply 
system permits any processor module or device controller to be powered down so that 
on-line maintenance can be performed in a power-off condition while the rest of the 
multiprocessor system is on-line and functional. 

The multiprocessor system includes a memory system in which the memory of each 
processor module is divided into four logical address areas- -user data, system data, 
user code and system code. The memory system includes a map which translates logical 
addresses to physical addresses and which coacts with the multiprocessor system to 
bring pages from secondary memory into primary main memory as required to implement 
a virtual memory system. The map also provides a protection function. It provides 
inherent protection among users in a multiprogramming environment, isolates programs 
from data and protects system programs from the actions of user program. The map 
also provides a reference history information for each logical page as an aid to 
efficient memory management by the operating system. 

The multiprocessor system includes in the memory of each processor module an error 
detection and correction system which detects all single bit and double bit errors 
and which corrects all single bit errors in semiconductor memory storage . 
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INVENTOR- INFORMATION : 
NAME 

Katzman; James A. 
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NAME 

Tandem Computers Incorporated 

APPL-NO: 06/ 147091 [PALM] 
DATE FILED: May 6, 1980 



CITY 



STATE ZIP CODE COUNTRY TYPE CODE 



Cupertino CA 



02 



PARENT -CASE: 

This application is a division of parent application Ser. No. 721,043 filed Sept. 7, 
1976 (now a U.S. Pat. No. 4,228,496) and entitled "Multiprocessor System" and claims 
the benefit of the filing date of the parent application. 

INT-CL: [03] G06F 13/00, G11C 9/00 
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ART-UNIT: 237 

PRIMARY-EXAMINER: Chan; Eddie P. 
ATTY-AGENT-FIRM: Feix; Donald C. 

ABSTRACT : 

A datapath system and protocol is disclosed in which data is transferred between a 
computer memory and one or more peripheral devices through device controllers, each 
of which includes a buffer, through periodic connection of the device controller to 
the channel. The system and protocol are structured to permit multiple device 
controllers to cooperatively interact on a single channel, without direct 
communication between device controllers. Each device controller monitors the level 
of stress on its buffer and at appropriate times presents a reconnect request to the 
channel, together with indica for permitting the channel to determine the priority 
of a particular request relative to other reconnect requests. The times at which a 
reconnect signal should be presented are determined by monitoring the level of 
information storage in the buffer and relating that level to a threshold level; both 
overfilling and overemptying are prevented. The threshold level can be varied in 
accordance with a criteria which makes allowance for the number and combination of 
device controllers attached to the channel; and is set such that the remaining space 
in the buffer is sufficient to allow the buffer to transfer data to or from the 
associated peripheral device, at the rate demanded by that peripheral device, long 
enough to allow the channel to connect to one lower priority device controller, and 
all higher priority device controllers. The threshold level and buffer size are also 
set such that, after a reconnect, the buffer is capable of transferring data to or 
from the associated peripheral device, at the rate demanded by the peripheral, long 
enough for the channel to reconnect to all lower priority device controllers, to 
ensure that all device controllers, no matter the priority, are allowed access to 
the channel. The invention has broad application, but is particularly well-suited to 
fault tolerant computing systems. 
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NAME 

Chang; Philip Y . 
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Chang et al . 


364/900 



OTHER PUBLICATIONS 

Software Tools in Pascal, Kernigan and Plauges published by Bell Labs. Inc. 1981 
- -Chapter 4 . 

An Operator Orientated Data Base Management System by J. Shapiro published in 
Kilobaud, Mar. 1980, p. 84. 
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Data Base Management by K. Widelitz published in Kilobaud, May 1979, p. 54. 
Sorting Routines by Andrew J. Rerko, Kilobaud, Apr. 1977, pp. 34-36. 

ART-UNIT: 237 



PRIMARY -EXAMINER: Shaw; Gareth D . 
ASSISTANT-EXAMINER: Mills; John G 
ATT Y- AGENT -FIRM: Meier; Harold E. 



ABSTRACT : 



Record data on a disk file is sorted in a text / data processor by means of an 
algorithm that transfers such records on the basis of rank to a sort buffer on the 
basis of qualifying criteria. Each qualified file record is compared with the lowest 
ranked record previously transferred and located in the sort buffer. When a higher 
ranked record is identified it is transferred into the buffer at a location based on 
qualification. Lower ranked records are deleted from the sort buffer if space does 
not permit the storing of such records within the space available. When the sort 
buffer has been loaded with the highest ranked records remaining in the disk file 
without overflowing the buffer is unloaded to an output device. The sort program 
recycles through a subsequent pass again transferring the highest ranked remaining 
records into the sort buffer. To minimize recycle time, a presort algorithm is run 
to set record identifying bits in a bit map section of the sort buffer. Each time 
the contents of the sort buffer is output the record identifying bits for the 
records in the sort buffer are reset to a second state. The second state of a record 
identifying bit indicates that that record will not be considered for future passes 
through the sort routine. 
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DOCUMENT- IDENTIFIER: US 5463770 A 

TITLE: System and method for controlling data storage in a data processing system in 
which objects generated within a lower level language program are associated with 
memory slots allocated to another program 

DATE-ISSUED: October 31, 1995 



INVENTOR- INFORMATION : 
NAME 

Todd; Stephen J. P. 



CITY 

Winchester 



STATE 



ZIP CODE 



COUNTRY 
GB2 



ASSIGNEE - INFORMATION : 
NAME 

International Business Machines 
Corporation 



CITY STATE ZIP CODE COUNTRY TYPE CODE 
ArmonkNY 02 



APPL-NO: 08/ 400301 [PALM] 
DATE FILED: March 6, 1995 



PARENT -CASE : 

This application is a continuation of application Ser. No. 08/095,633, filed Jul. 
21, 1993, now abandoned. 



FOREIGN-AP PL-PRIORI TY- DATA : 
COUNTRY APPL-NO 
GB 9215597 



APPL-DATE 
July 22, 1992 



INT-CL: [06] G06 F 13/00, G06 F 12/00 

US-CL-ISSUED: 395/600; 395/650, 395/700, 364/DIG.l, 364/281.1, 364/284, 364/239.9, 
364/245 

US -CL- CURRENT: 707/206; 709/320 
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OTHER PUBLICATIONS 

Vogt, "Storage Organisation in Object-Oriented Systems: A Survey", 

Inf ormationstechnik It. vol. 33, No. 4, Aug. 1991, Munchen Br, pp. 208-219. No 

English translation. 

Ichiyoshi et al . , "A New External Reference Management and Distributed Unification 
for KL1 " . New Generation Computing, vol. 7, No. 2/3, 1990, Berlin DE pp. 159-177. 
Foster, "A Multicomputer Garbage Collector for a Single-Assignment Language", 
International Journal of Parallel Programming, vol. 18, No. 3, Jun. 1989, New York 
US, pp. 181-203. 

ART-UNIT: 236 

PRIMARY -EXAMINER: Chan; Eddie P. 

ATT Y- AGENT -FIRM: Truelson; Roy W. Bussan; Matthew J. 
ABSTRACT : 

A data processing system of the type in which a first program interacts with a 
second lower level language program is provided, the system includes a lower level 
language subroutine for generating objects within the second program, a memory for 
storing the objects, and an interface, object surrogates and surrogate references 
for associating the objects with one or more slots allocated to the first program. 
The interface is generated between the first and second programs by the first 
program, the interface residing within the first program. The object surrogates are 
then contained within the interface, each object surrogate containing an identifier 
for a given object. To associate one or more of the slots with a particular object 
surrogate, the surrogate references identifying the object surrogates are stored by 
the first program in those slots. During operation of the first program slots may be 
redefined by erasing old surrogate references and replacing them with different 
ones. When an object surrogate is no longer associated by any surrogate reference 
with any of the slots, then a high level language garbage collector informs the 
second program. By employing such an approach the data processing system is able to 
automatically keep track of objects, releasing the user from the burden of having to 
set up L.L.L. checking routines of his own, and further enabling the system to make 
much more efficient use of available memory. 
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File: USPT 



Mar 27, 1990 



US-PAT-NO: 4912629 

DOCUMENT- IDENTIFIER: US 4912629 A 

TITLE: Real-time garbage collection for list processing using restructured cells for 
increased reference counter size 

DATE- ISSUED : March 27, 1990 
I NVENTOR - INFORMAT I ON : 

NAME CITY STATE ZIP CODE COUNTRY 

Shuler, Jr.; Robert L. Friendswood TX 

ASS IGNEE - INFORMATION : 

NAME CITY STATE ZIP CODE COUNTRY TYPE CODE 

The United States of America as 

represented by the Administrator of Washington DC 06 



APPL-NO: 06/ 878916 [PALM] 
DATE FILED: June 26, 1986 

INT-CL: [04] G06F 9/00, G06F 12/00 

US-CL-ISSUED: 364/200; 364/281.1, 364/280 
US -CL- CURRENT: 707/206 
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PRIOR-ART-DISCLOSED : 



the 



U.S. 



PATENT DOCUMENTS 



Search Selected 



Search ALL 



1 of 2 



6/19/03 3:30 PM 



Record Display Form 



http://westbrs:8002/bin/gatexxe?f^doc&^^&p_Message==&p_doccnt= 1 &p_doc_l=PTFFRO 





PAT -NO 


IS SUE -DATE 


PATENTEE - NAME 


US-CL 


□ 


4016545 


April 1977 
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Venton et al . 
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□ 


4193115 


March 198 0 


Albus 
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4215397 


July 1980 


Horn 
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4432057 


February 1984 


Daniell et al . 
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4435752 


March 1984 


Winkelman 
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March 1984 


Haber et al . 
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May 1984 


Bolton et al . 
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July 1984 


Mattson et al . 
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□ 


4502118 


February 1985 


Hagenmaier et al . 


364/200 


□ 


4558413 


December 1985 


Schmidt et al . 


364/300 


□ 


4695949 


September 1987 


Thatte et al . 


364/200 


□ 


4716524 


December 1987 


Oxley et al . 


364/200 


□ 


4758944 


July 1988 


Bartley et al . 


364/200 


□ 


4775932 


October 1988 


Oxley et al . 


364/200 



OTHER PUBLICATIONS 

"Dynamic Page Reference Counter, " IBM Technical Disclosure Bulletin, vol. 21 # No. 8, 
Jan. 1979, J. N. McCauley and J. A. Wingert, (pp. 3139-3140) . 

"Efficient Real-Time Garbage Collection for LISP, " Jun. 27, 1985, Robert L. Shuler, 
Jr. 

"Performance Analysis of On the Fly Garbage Collection, " Communications of the ACM, 
vol. 27, No. 11, Nov. 1984, Tim Hickey and Jacques Cohen, (pp. 1143-1154). 
"Garbage Collection of Linked Data Structures," ACM Computing Surveys, vol. 13, No. 
3, Sep. 1981, Jacques Cohen, (pp. 341-367). 

"A Real-Time Garbage Collector Based on the Lifetimes of Objects," Communications of 
the ACM, vol. 26, No. 6, Jun. 1983, Henry Lieberman and Carl Hewitt. 

"LISP," 2nd Ed., Addison-Wesley, 1984, Patrick Henry Winston and Berthold Klaus Paul 
Horn, (p. 141) . 

"An Efficient Machine- Independent Procedure for Garbage Collection in Various List 
Structures," Communications of the ACM, vol. 10, No. 8, Aug. 1967, H. Schorr and W. 
M. Waite, (pp. 501-506). 

ART-UNIT: 237 

PRIMARY-EXAMINER: Shaw; Gareth D. 
ASSISTANT -EXAMINER: Kriess; Kevin A. 

ATTY-AGENT-FIRM: Schlorff; Russell E. Manning; John R. Fein; Edward K. 
ABSTRACT : 
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